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Abstract 

Determinants and symmetric functions of the eigenvalues of ma- 
trices characterizing stochastic processes with indepedent increments. 
Relationships with Fibonacci numbers are derived. 



1 Introduction 

Let us consider the n x n symmetric matrix A„ 

1 1 1 •■• 1 
1 2 2 ••• 2 
1 2 3 ••• 3 



1 2 3 



n 



n 



that is 

Uij = mm{i, j), i,j = 1,2, 

This matrix is, up to a positive scalar, the covariance matrix of a stochastic 
process with increments which possess the same variance and are uncorre- 
lated. 

For future reference consider also the {n — k + 1) x — k + 1) matrix Cn,k 



k k k 

k k+1 k+1 

k k+1 k+2 

k k+1 k+2 



k 

k + 1 
k + 2 

n 



k integer, 1 < k < n. 
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For general reference on matrix theory see, for example, [Q], Q. 



2 Determinants 

Let us consider the following determinants (dimensions n x n) 



A 



) • • • ) '"nj 



ii ii +12 ii+ i2 
ii ii +i2 11+12+ h 

ii ii +12 h+i2 + h 



k + 12 
ii+i2 + is 

«i + «2 H l-ir 



and 



0n(n, «2, • • • , in, in+l) = 

ii ii+i2 ii+i2 
ii ii+i2 + is ii+i2 + is 
ii ii+i2 + is ii + i2 + is + ii 

ii ii+i2 + is ii + i2 + is + ii 



ii +i2 
ii + i2 + is 
ii + i2 + is + ii 

+ i2 H h in+l 



where ij,yj are integ ers ^ 1 . Let us not that the determinant of is 
A„(l, 1, . . . , 1) and that of the matrix Cn,k is ^n{k, 1, . . . , 1). 

We are going to prove that 



A„(zi, i2, ■ ■ ■ , in) = Yi 



and 



n+l 



0n(n, «2, • • • , in, in+l) = ^1 H 



(2) 



J=3 



We are going to prove the claim using induction. 
First of all 



A2(n, i2) 



i\ i\+i2 
i\[i\ +i2-i\ 
n«2, 



2 



and 



©2(^1, i2, 13) 



h h+i2 + i?, 
= iiik + i2 + 13 - k - 12) 
= his- 

Now assume that the claim holds for n — 1. If we evaluate A„(ii, 12, ■ ■ ■ , in) 
expanding with respect to the elements of the first row we have that all 
the algebraic complements except those relative to the first two elements of 
the row are equal to zero: indeed all the above have identical the first two 
columns, and we obtain 

^n{il, i2, ■ ■ ■ , in) = il^n-l{il+i2i3, ■ ■ ■ , in) -il@n-l{il, i2, ■ ■ ■ , in) 

= ii{ii + i2)i3 ■ ■ ■ in - ililis ■ ■ ■ in 
= iii3iA ■ ■ ■ in{ii + i2 - ii) 

n 

= n^. 

Now reverting to Qn{ii, i2, in, in+i) the same reasoning as before leads 
to 



Qn{il, i2, ■ ■ ■ , in, in+l) = A^-l (il + ^2 + • • • , ^n, Wl) 

-{il + i2)0n-l(n, i2 + ^3, ii, in+l) 

= il {il + ^2 + ^3)^4 • • • in+l - (il + i2)iiiA ■ ■ ■ in+i 
= iii4 ■ ■ ■ in+i{ii + i2 + i3 - il - i2) 

n+l 

= iiH ij. 
This completes the proof. 

As a corollary we see that immediately we have |A„| = 1, and |C„_fe| = k. 



3 Symmetric Functions of Eigenvalues 

Just to fix notation, given n numbers 

= {ai, 02, On} 
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let S"^ (oj) denote the symmetric functions, that is 



il<i2<---<ik 



Now given a n x n matrix A with eigenvalues {Aj} we have 

(n. 

i 

where 



5."(A.) = E|ASr'^ ' (3) 



/i = 0, 1, n-1 

denotes one of the principal submatrices of A obtained deleting h rows and 
the corresponding h columns. The number of these submatrices is 

(:)■ 

Note that the submatrices in Equation ^ have dimensions k x k. 
Considering A„ we have 

5;:(A,) = |A„| = 1, (4) 

5r(A.) = tr(A„) = !^^^. (5) 

A closed inspection of the structure of the determinants in Equation |^ show 
that 

n—k+l n—k+2—ii n—k+3— 11—12 

sn>^^) = E E E ••• 

«1=1 «2 = 1 «3 = 1 

n-ii-i2 jfc_i 

E Afc(ii,i2«3, ik) 

n—k+1 n—k+2—ii n—k+3—ii—i2 

= E E E •■■ 

ll=l 12 = 1 43=1 

n-ii-i2 ik-i 

E hi2---ik- 



4 



We can develop this formula according the index ii in the following way 

n-fc+l ri-fc+2-i2 n-l-i'z ik-l 

Sl{h) = IX ^ E ^2^3---^. 

12 = 1 13=1 jfc = l 

n—k n— 12 n— 2— 12 ih^i 

+2 X ^ E • • • Yj ^2*3 ■■■ik 

12=1 13=1 H=l 

1 2-42 A;-l-t2 ife_i 

A; + 1) X ^ ^ ••• ^ ^2^3•••^fe■ 

12=113=1 ifc=l 

This shows that we can write 

5nA.)= E (6) 
1=1 

In the above formula we set Sq {\) = 1. 
Using this equation we have 

SI (A,) = S^^zl (A.) + 2Slzl (A.) + 2,Slzl {h) + --- + {n-k + l)Slz\ {\) , 
and 

(A.) = S^ZI (A.) + 25,"r3 (A,) + ss^zt (A.) + ■ ■ ■ + (n - /c)5,^z} (A,) . 
It follows 

n-k+1 

sn^^) = sr' {>^i) + E sri{>^i)- (7) 

i=l 

This formula makes it easy to evaluate S'^ (Aj) for all n and k. 
Consider the following identity relating to binomial coefficients 

fn + k\ fn + k-l\ ''^Wn + k-l-i\ 
If we set 



we see that 



^„_i _ jn + k-V 



, n — A; — 1 / ' 
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and 

n + k — 1 — i 
n — k + 1 — i , 



on— I 



In this way Equation ^ follows from identity ^, and conversely. So we can 
conclude that 

Note that 

Cn + k\ (n + k\ 
n-k) ~ \ 2k )' 

Then Identity 1.76 in Q says 

where K- is the z-th Fibonacci number. It follows 



, 2k , 



E 

A:=0 

F2n+l- (10) 



We can get another recurrence relationship. Indeed from 

n + k (n + k — 1\ [n + k)[n + k — 1)\ 



we get 



n-k\n-k-l) {n - k){n - k - l)\{2k)\ 

_ {n + k)\ 

{2k)\{n-k)\ 
_ (n + k\ 

\n — k r 



Si: {h) = 1 (A,) , A; = 1, 2, . . . , n - 1 (11) 
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